/*
 * @lc app=leetcode.cn id=136 lang=java
 *
 * [136] 只出现一次的数字
 */

// @lc code=start
class Solution {
    public int singleNumber(int[] nums) {
        // 位运算---异或运算
        // 任何数和0做异或运算，结果仍然是原来的数
        // 任何数和其自身做异或运算，结果是0
        int res = 0;
        for (int num : nums) {
            res ^= num;
        }
        return res;
    }
}
// @lc code=end

